package 力扣._128_最长连续序列;

import java.util.Arrays;

public class Solution {
    public int longestConsecutive(int[] nums) {
        //先排序 不行，因为要求O(n)，那就散列表
        //先写个排序的试试
        if (nums.length == 0)
            return 0;
        Arrays.sort(nums);
        int max = 1;    //最大连续长度
        int now = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] - 1 == nums[i - 1])
                max = Math.max(++now, max);
            else if(nums[i] != nums[i - 1])
                now = 1;
        }
        return max;
    }

    public static void main(String[] args) {

    }
}
